An incremental attribute reduction approach based on knowledge granularity under the attribute generalization
نویسندگان
چکیده
منابع مشابه
Attribute Reduction and Information Granularity
This work was supported by Science and Technology Commission of Shanghai Municipality, No.705931 ABSTRACT In the view of granularity, this paper analyzes the influence of three attribute reducts on an information system, finding that the possible reduct and − μ decision reduct will make the granule view coarser, while discernible reduct will not change the granule view. In addition, we investig...
متن کاملAttribute Reduction Based on Sorting and Incremental Method
Positive region is one of the core concepts in rough set theory. Time complexity of computing the positive region can directly affect other algorithms. In this paper, a new algorithm for computing equivalence classes based on generalized quick sort and insertion sort is provided and its time complexity for computing U/C is cut down to O(|C||U|) compared with other traditional algorithms. On thi...
متن کاملAttribute reduction: A dimension incremental strategy
21 22 23 24 25 26 27 28 29 30 31 Article history: Received 31 October 2011 Received in revised form 11 October 2012 Accepted 12 October 2012 Available online xxxx
متن کاملAn Approximate Approach to Attribute Reduction
The attribute reduction is one of key processes for knowledge acquisition. This paper deals with approximate approach to attribute reduction. The concept of minimal discernible attributes set is introduced and a calculation method for it is investigated. And then, the judgment theorem with respect to keeping positive region invariability is obtained, from which an approximate approach to attrib...
متن کاملAssortment: an Attribute-based Approach
Most supermarket categories are cluttered with items or SKUs (stock-keeping units) that differ very little at the attribute level. Previous research has found that reductions (up to 54%) in the number of low-selling SKUs need not affect perceptions of variety, and therefore sales, significantly. In this research, we analyze data from a natural experiment conducted by an online grocer in which 9...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Approximate Reasoning
سال: 2016
ISSN: 0888-613X
DOI: 10.1016/j.ijar.2016.05.001